//167 Two Sum
/*
在一个增序的整数数组里找到两个数，使它们的和为给定值。已知有且只有一对解

输入输出样例
输入是一个数组（numbers）和一个给定值（target）。输出是两个数的位置，从 1 开始计数

Input: numbers = [2,7,11,15], target = 9
Output: [1,2]

*/
vector<int> twoSum(vector<int> &numbers, int target)
{
	int left = 0, right = numbers.size() - 1, sum;
	while (left < right)
	{
		sum = numbers[left] + numbers[right];
		if (sum == target)
			break;
		if (sum < target)
			++left;
		else
			--right;
	}
	return vector<int>{left + 1, right + 1};
}
